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PREFACE 

As  a  part  of  its  research  program.  The  RAND  Corporation 
engages  in  basic  supporting  studies  in  mathematics.  Progress 
in  one  branch  of  mathematics  often  results  from  observing 
analogies  to  known  results  in  another  branch.  The  Poisson 
summation  formula  has  long  been  a  basic  tool  in  mathematical 
analysis.  The  present  research  extends  the  idea  of  this 
formula  to  make  it  applicable  to  certain  mathematical 
structures  (groups)  that  are  of  basic  importance  in  many 
fields  of  mathematics. 
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POISSON  SUMMATION  FORMULAS  FOR  GROUPS — I: 
FINITE  GROUPS 


1 .  INTRODUCTION 

The  classical  Poisson  sumiriation  formula  asserts  that 
under  appropriate  conditions  concerning  the  function  f(x)j 
we  have  the  relation 

(1.1)  2  f(n)  =  Z  (  f(x)e“^''^^  dx 

-00  <n<oo  -co<n<oo  ^ 

—00 

A  formal  derivation  which  shows  the  group-theoretic  origin  of 
this  formula  is  the  following.  Consider  the  function 

(1.2)  F(y)  =  Z  f(n  +  y) , 

n 

periodic  with  period  1.  Expanding  F(y)  in  a  Fourier  series, 
we  have 


(1.3)  p(y)  =  z 

m 

where  the  coefficients  are  determined  in  the  following  way: 

(1.4)  ^m  "  /  dy 

0 

=  Z  r  f(n  +  y)e“^’"’^^  dy 
-00  <n<oo 

=  f(y)e-2^^y  dy. 

—00 
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Setting  y  =  0,  we  have  (l.l).  To  obtain  group-theoretic 
versions  of  we  need  only  to  Interpret  each  of  these 

steps  In  a  suitable  fashion. 

Since  the  Poisson  suininatlon  formula  can  be  used  to 

/ 

obtain  such  fundamental  manifestations  of  duality  as  the 
transformation  formulas  for  the  theta  functions  and  Gauss 
sums.  It  Is  to  be  expected  that  the  corresponding  formulas 
for  groups  could  be  used  equally  to  obtain  duality  theorems 
for  groups.  These  matters  and  generalizations  of  the  results 
obtained  here  will  be  discussed  subsequently. 

2.  FINITE-GROUP  VERSION 

Let  H  be  a  finite  group  of  order  N,  and  G  a  proper 
subgroup  of  cjorder  M.  Let  be  the  elements  of 

G,  and  let  y  denote  an  element  of  H.  Further,  let  f(y) 
be  defined  for  y  €  H. 

Let  [X^(y))  be  a  complete  set  of  characters  with  the 
property  that  any  function  defined  on  H  can  be  expanded  in 
the  form  Z  a.X  (y).  Then  we  have  the  following  result. 

ill 

Theorem. 

(2.1)  i2f{x)=i2  f  S  f(y)x(y“hl. 

where  denotes  the  set  of  characters  satisfying  the 

relation 

(2.2)  X(x^)  =  1  for  x^  e  Q. 
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3 •  PROOF 

To  establish  the  foregoing  result,  we  consider  the 
character  expansion  of  the  function 

(3.1)  F(y)  =  Z  f{x  y). 

i 

Writing 

(3.2)  F(y)  -  Z  ajZj(y), 

J 

we  see  that  the  invariance,  F(y)  =  F(yx)  for  x  e  G, 
requires  that 

(3.3)  a^(l  -  Xj(x))  =  0. 

Hence  a^  =  0  if  ^j(^)  ^  1  x  e  G. 

The  orthogonality  property  of  the  characters  yields  the 
representation  for  the  coefficients: 


(3.4)  ^  F(y)Xj(y  ^). 

Using  the  expression  for  F(y),  we  have 


=  f  2  r(y)x  (y-1), 
y  •' 
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since  Xj(x^^)  =  1  for  and  the  admissible  j-values. 

Hence 

(5.6)  Zf(x^y)=|2(2  f(y^)Xj(y“^)^  Xj(y). 

Setting  y  =  Ij  the  identity  element,  we  obtain  the  stated 
result . 

Observe  that  each  step  has  been  the  analogue  of  the 
corresponding  step  in  Sec.  1. 


